Finding Similar Movements in Positional Data Streams
نویسندگان
چکیده
In this paper, we study the problem of efficiently finding similar movements in positional data streams, given a query trajectory. Our approach is based on a translation-, rotation-, and scale-invariant representation of movements. Nearneighbours given a query trajectory are then efficiently computed using dynamic time warping and locality sensitive hashing. Empirically, we show the efficiency and accuracy of our approach on positional data streams recorded from a real soccer game.
منابع مشابه
Mining Positional Data Streams
We study frequent pattern mining from positional data streams. Existing approaches require discretised data to identify atomic events and are not applicable in our continuous setting. We propose an efficient trajectory-based preprocessing to identify similar movements and a distributed pattern mining algorithm to identify frequent trajectories. We empirically evaluate all parts of the processin...
متن کاملMining Frequent Patterns in Uncertain and Relational Data Streams using the Landmark Windows
Todays, in many modern applications, we search for frequent and repeating patterns in the analyzed data sets. In this search, we look for patterns that frequently appear in data set and mark them as frequent patterns to enable users to make decisions based on these discoveries. Most algorithms presented in the context of data stream mining and frequent pattern detection, work either on uncertai...
متن کاملLeadership Ranking: Bringing Order to Correlated Time Series
Data streams have emerged as an important research area in recent years due to its ubiquitous presence in various application domains including stock market analysis in finance. Therefore, it has become increasingly demanding to develop efficient techniques to discover useful patterns from such data streams. Among many issues, analyzing the correlation between two data streams is an important t...
متن کاملPTS: Projected Topological Stream clustering algorithm
High-dimensional data streams clustering is an attractive research topic, as there are several applications that generate a high number of attributes, bringing new challenges in terms of partitioning due to the curse of dimensionality. In addition, those applications produce unbounded sequences of data which cannot be stored for later analysis. Although the importance of this scenario, there ar...
متن کاملIntra-Positional and Inter-Positional Differences in Somatotype Components and Proportions of Particular Somatotype Categories in Youth Volleyball Players
Objective(s). Main aim of this cross-sectional study was to analyse intra-positional, inter-positional differences in proportions of particular somatotype categories in youth volleyball players. Methods. Heath-Carter method was used to determine somatotype characteristics of 181 young female volleyball players (age 14.05±0.93, height 170.03±7.61 cm, mass 57.80±8.59 kg, bod...
متن کامل